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mote local networks 



(54) Device for con 

(57) A device B.g. a route controller, for connecting at least two remote stations and/or local networks, via a 
selectable one of at least two communication networks, including a packet communication network 23 and 
circuit switching communication network 24, wherein the device includes means 25 of recognising the type of 
data flow to be transmitted, and means 22. 28 of automatic selection of one of the said communication 
networks to be established, as a function of said type of data flow. 

In an advantageous mode the selection means 28 also takes account of already established 
communications 29 between the same stations and/or local networks, in such a way as to use the same 
communication n 



Thus, the cost of communication is greatly reduced. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed formal copy. 
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Device for connecting two remote local networks, and 
corresponding connection method. 

The field of the invention is that of digital data exchange between local networks 
and/or remote data processing stations, by means of communication networks. 
5 More precisely, the invention concerns a device for making a connection between 

two elements (networks and/or stations), and a corresponding connection method. 

Data transfer operations via a communication network are often designated with 
the term route control. To achieve this, a connection device, or route controller is linked 
to a local network, capable of making the connection with an external network to 
10 exchange data with a remote element, via this external network. 

Two main types of external communication networks may be defined, including 
packet communication networks (for example in accordance with standard X25), and 
more generally using protocol data units, and circuit switching communication networks, 
which ensure permanent connection for the duration of a communication (for example an 
IS integrated services digital network, or ISDN). 

Such communication networks are managed by public or private operators which 
of course issue invoices for use of their network. This invoicing takes account of various 
criteria, depending on the type of network. In the case of a packet network, the main 
criteria is generally the quantity of data exchanged. In the case of an ISDN network, on 
20 the other hand, it is essentially the duration of the communication which is taken into 

account 

Generally, it is desirable to limit the cost of communications. However, this is not 
easy, as the respective costs of a communication on one or other of the types of external 
networks available vary greatly depending on the type of flow of the data exchanged. For 

25 example, if the applicable flow corresponds to a file to be transmitted in one single 

operation, a communication invoiced only on duration is preferable (on ISDN for 
example). On the other hand, if the flow corresponds to an interactive application 
(consultation of a data base for example), it is desirable that the communication is 
invoiced on the quantity of information exchanged, whatever the duration of the 

30 communication. 



Certain route controllers allow the operator to choose the communication network 
which he wants to use for a particular data exchange However, they are complex to use 
as each communication necessitates specific programming, depending on the network 
chosen and requires that the operator is capable of determining which is the least costly 
network, something which is not always obvious. 

A particular aim of the invention is to compensate for these inconveniences in 
prior art. 

More precisely, one aim of the invention is to supply a connection device or route 
controller, which is simple to use and the cost of use of which is limited, in relation to 
existing route controllers. 

A further aim of the invention is to supply such a device enabling the transmission 
of several distinct flow applications, whilst limiting the cost of use of the external 
networks. 

These aims, as well as others which will be discussed below, are achieved, 
according to the invention, by a connection device with at least two remote stations and/or 
local networks via at least two communication networks, including on one hand at least 
an first packet communication network, including means of recognising the type of flux 
application to be transmitted, and means of automatic selection of one of the said 
communication networks for the said communication to be set up, as a function of the 
said type of flow. 

Therefore, the device in the invention, a route controller for example, optimises 
data exchanges automatically. In other words, the device provides route control which 
adapts itself depending on the type of flow application to be transmitted (for example a 
file or an interactive application). 

To its advantage, this optimisation takes account of at least one of the criteria 
belonging to the group including: 

the mono-directional or bi-o*irectional aspect of the communication; 

the continuous or episodical aspect of the communication; 

the response time of the said communication networks; 

the duration of the communication; 



the output of the communication; 

the communication resources available; 

the costs and conditions of invoicing associated with each of the said 

communication networks. 
In accordance with the invention, the first packet switching network may be an 
X25 network, such as the TRANSPAC (Trade Mark) network for example. The second 
circuit switching network is, for example, an ISDN network, several channels of which 
are used. 

In another mode of implementing the invention, a service integration digital 
network (ISDN) may be used including at least one digital information transfer channel 
(B) and at least one signalling and packet transfer channel (D). In this instance, the said 
means of selection selects at least one of the said channels depending on the type of flow 
application, the said channel D corresponding to the said first network and the said 
channel B corresponding to the said second network. 

In this mode of implementing the invention, it should be noted that the term 
network in the sense of this patent application is different to that designating an ISDN 
network. It must be interpreted in the most general sense of being a communication 
support (notably designating a network (ISDN or X25), or an ISDN network channel, 
etc.). 

According to an important characteristic of the invention, the said means of 
selection also take account of communications already established between the same 
stations and/or local networks, in such a way as to use the same communication resource 
if possible. 

It is thus possible to greatly reduce the cost of data exchange. 

Furthermore, and still with the aim of limiting costs, to its advantage, the device 
in the invention includes means of data compression linked to at least one of the said 
communication networks, and particularly to the means of data compression transmitted 
on the said first network. 

The invention also concerns a method for connecting at least two remote stations 
and/or local networks by means of at least two communication networks, including on 



one band an first packet communication network and on the other band, a second circuit 
switching network, involving the following steps: 

recognition of the type of application flow to be exchange; 

automatic selection of one of the said communication networks for the 

said application flow, as a function of the said type of flow. 

Advantageously the said automatic selection stage includes, at least for certain 
types of flow, a hierarchised selection procedure from at least two types of 
communication networks, depending on the networks already used. 

In this way, the selection of a communication network is adaptable and takes 
account of other application flows to the same destination, particularly, when possiblejn 
order to use one single communication line. 

Therefore, to its advantage, the method in the invention includes a communication 
optimisation stage, aiming to circulate at least two application flows of different types on 
the same communication line. 

In a special mode of creating the invention, the said types of flow application 
include: 

the file flows, corresponding to file transfers; 
the interactive flows, corresponding to interactive data exchanges; and 
the default flows, corresponding to the other flows. 
In this instance, the optimisation process includes the following stages; 

if the flow is a file flow and if no other way to the destination is open, 
opening a way on a permanent connection communication network for the 
duration of the communication: 

if the flow is interactive and if no way to the destination is open, opening 
a way on a packet communication network; 

if the flow is a file flow and if a way to the destination is open on a packet 
communication network, opening a way on a circuit switching 
communication network and closing a way on a packet communication 
network; 

if the flow is interactive and if a way to the destination is open on a circuit 
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switching network, maintenance of the said way. 
To its advantage, when a way is open for the transfer of at least two distinct flow 
applications and when one flow is terminated, the operation of an optimum 
communication network is repeated. 
5 In a preferential mode, the method includes a progmmmlng stage enabling a link 

to be made with at least one of the said types of application flows and/or to at least one 
destination to at least one preferential communication network. 

Other characteristics and advantages of the invention will be revealed in the 
following description of a special mode of creating the invention, given by way of an 
10 example given as an illustration and not intended to be limiting, and of the diagrams in the 

appendix, where: 

figure 1 gives an example of a system including several local networks 
linked between two distinct communication networks using route 
controllers in accordance with the invention; 
15 - figure 2 is a simplified functional diagram of a route controller from figure 

1; 

figure 3 is a diagram of a connection method of the route controller from 
figure 2. 

The device in the invention is intended to connect several local networks or 
20 independent processing stations. Figure 1 shows an example of a communication system 

which uses such devices, called route controllers. 

This system includes three adaptable route controllers 1 1 j , 1 h and 1 1 3. which 
may communicate via two external communication networks: 

a packet switching network 12\, which, for example conforms to standard 
25 X25; 

a circuit switching network 122, of the ISDN type for example. 
It enables connections to be made between local networks 13 1 to 13* as well as 
independent processing stations 14i or 142. 

Route controllers made in accordance with the invention are preferably linked to 
30 two communication networks 12 j and J 2 2 (route controllers 1 1 j and 1 1 3). However, if 



necessary, they may of course be connected lo a single network (route controller 1 1 2). A 
route controller 1 1 1) may eventually make external connections for several local networks 
13i and 132. 

Two situations may for example be envisaged for packet communication 
networks 12] : it may be an independent X25 network for example (TRANSPAC for 
example) or a channel D on an ISDN system. 

Figure 2 illustrates the general principle of a route controller 1 1 1 according to the 
invention. The application flow 21 to be transmitted is directed to a selector 222 which 
guides it either to a packet communication network 23, or to a circuit switching network 
24. 

Furthermore, the flow application 21 is received by a recognition module 25, 
which determines the type of flow application 28 of this flow application. Depending on 
this type 26 information, a decision module 28 guides the selector 22. 

The recognition operation consists, for example, of extracting from a datagram, a 
piece of information describing the type of flow. There could be three types of flow 

the 'file' type, which in principle it is preferable to transmit on a circuit 
switching network; 

the 'interactive' type, which in principle it is preferable to transmit on a 
packet switching network; 

the 'default' type, for all applications not belonging to one of the 

preceding two types. 
To effect route control according to the type of application, the user must first 
define his applications. Then he must define the route control to each possible 
destination. The definition of route control to a given destination (machine or network) in 
this case is that it is a group of ways, for which an order of selection is attributed per type 
of application. 

Of course, it is possible to restrict the function of adaptable route control 
according to the invention to a destination. In this instance, the different ways will be 
used randomly for all applications. Furthermore, the user may prohibit an application 



from being used to a given destination, in order, for example, to limit the cost of the 
communication (interactive to a destination outside of the limit for example). 

Furthermore, the invention ensures optimisation of costs in the case of there being 
mixed flow applications. In effect, the decision module 28 does not only take account of 
5 the flow type information 26, but also of the other flows 29 during transfer to the same 

destination. 

For example, we may describe the different flows in the following way: 

file flow : flow corresponding to the file transfer type 

applications; 

10 - interactive flow : flow corresponding to the interactive type 

applications; 

default flow : flow corresponding to applications not 

belonging to any of the two preceding types 
Cmcluding therefore in fact, the applications 
15 not declared by the user). 

We will consider in general that the default flow is closer to the interactive flow 
than the file transfer flow,as if the user does not explicitly declare an application, it is 
because be considers it as secondary to his need for a pass band. 

When a way is open for the file' flow, the route controller also uses the latter to 
20 route the 'interactive' or 'default' flows, and this until the end of the file transfer. Upon 

completion of the latter, the route controller therefore toggles the 'interactive' or 'default' 
on the way best adapted to these types of flow. 

On the other hand, if a way is already open for the 'interactive' or 'default' flow, 
the route controller does not reuse the latter to transport a 'file' flow. On the contrary, it 
25 opens a new way for the file transfer and toggles the 'interactive; or 'default' flows on the 

latter. 

The aim of the this optimisation is to reduce invoicing considering that if a large 
'pipe' is opened for the file transfer, we can take advantage of it to pass sporadic 
supplementary information along it 
30 Nevertheless, this optimisation respects the choices of the sucr who is anxious to 



use the widest possible pass band for bis file transfers. 

Rgure 3 is a flow chart illustrating this technique in more detail. 

The first stage 32 consists of analysing the type 31 of flow to be transmitted. If it 
is an T (interactive) or D* (default) flow 33, we check (34) if a communication X25 is 
already open. If the response is affirmative (25), the new flow is transmitted (36) in the 
same communication. 

If the response is negative (37), we check (38) if a channel B is open. In the case 
of the affirmative (39) we transmit (310) on this channel B. Therefore, when an 
interactive flow is in principle transmiued on a communication X25, the adaptable route 
controller automatically chooses the already established channel B in order to limit costs. 

In the opposite case (311). an X25 communication is opened (312) on this open 
communication (313). 

If the flow to be transmitted is of the *F type (file, 314, the route controller looks 
(315) to see whether an X25 communication is open. If this is the case (316), this 
communication is closed (317), a channel B is established (318) and we transmit (319) 
the Tile' flow on this channel B as well as the flow which was previously transmitted on 
line X25. Again, we note that optimisation occurs, limiting the number of 
communications opened simultaneously. 

If no X25 communication is opened (320), we check (321) whether a channel B 
has been established. In this case (322) we transmit the new flow on the same channel 
(323). 

If not (324), a channel B is opened (325), and we transmit (326) on this channel 

B. 

Generally, the route controller therefore seeks to implement a single line of 
communication, and selects the one which will be the most efficient for all the flows to be 
transmiued. 

This principle is implemented permanently and not only at the beginning of a 
flow. Therefore, when a flow is terminated, we check that the communication in progress 
is the most appropriate for any remaining flows. If the opposite is so, there is automatic 
toggling to another line. 
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Still with the aim of limiting the costs of communications, the route controller in 
the invention, to its advantage, includes means of compressing data, as well as the one 
illustrated in figure 2. 

If the flow is transmitted on a circuit switching network 24, classic means of 
5 compression 241 compress the data prior to transmission (242). Bventually, several 

compression procedures may be implemented. The most efficient is therefore chosen, 
after comparison, or automatic selection is made depending on the type of flow. 

If the flow is transmitted on a packet switching network 23, the means of 
comparison 231 are, advantageously, of the type described in French patent application 
10 FR 92 01657 of 11 February 1992 in the name of the Applicant According to this 

particularly efficient technique, the data fields of the packets to be transferred are 
compressed, concatenated with data enabling the beginning of each first packet to be 
marked, then cut up to match the format of the packets intended to the communication 
network. 

15 Upon receipt, the reverse operations are effected, to restore the original packets. 

Therefore, the number of packets actually transmitted is less than the number of source 
packets. 

Furthermore, it should be noted that criteria other than the cost of a 
communication may be taken into account when selecting one network or another. In 
20 particular, the following elements may be taken into account, depending on the case in 

question: 

the mono-directional or bidirectional aspect of the communication; 
the continuous or sporadic aspect of the communication' 
the response time of the said communication networks; 
25 . - me duration of the communication; 

the output of the communication; 
me available communication resources. 
Finally, the device in the invention is, to its advantage, completely programmable. 
It is the user who links up to a type of flow and/or a destination in a given network (or 
30 several, with an order of preference). Likewise, the user may force or prohibit certain 



situations when necessary. 
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CLAIMS 

1 . Connection device (11,. 11* H 3 ) to at least two remote stations (14,, 14,) 
and/or local networks (13, to 13 4 ) via at least two communication networks (12,, 12a). 
including on one hand at least an first packet communication network (12,) and on the 
other hand at least a second circuit switching communication network (12a), 
characterised by the fact that it includes means (25) of recognition of the type of flow 
application to be transmitted and means (22, 28) of automatic selection of one of the said 
communication networks for the said communication to be established, as a function of 
the said type of flow. 

2 . Device according to claim 1, characterised by the fact that the said means (28) of 
selection take account of at least one of the criteria belonging to the group including: 

the mono-directional or bidirectional aspect of the communication; 

the continuous or sporadic aspect of the communication; 

the response time of the said communication networks; 

the duration of the communication; 

the output of the communication; 

the available communication resources; 

the cost and conditions for invoicing of each of the said communication 
networks. 

3, Device according to either of claims 1 and 2, characterised by the fact that it uses a 
service integration digital network (ISDN) including at least one digital information 
transfer channel (B) and at least one signal and packet transfer channel P). 
and by the fact that the said means (28) of selection select at least one of the said channels 
according to the said type of flow application, the said channel D corresponding to the 
said first network and the said channel B corresponding to the said second network. 

4 . Device according to any of claims 1 to 3, characterised by the fact that the said 
means (28) of selection also take account of communications (29) already established 
between the same stations and/or local networks, in such a way as to use the same 
communication resource if possible. 

5 . Device according to any of claims 1 to 4 characterised by the fact that it includes 
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means (23 1 , 241) of data compression linked to at least one of the said communications 
network. 

6 . Device according to claim 5, characterised by the fact that it includes means (241) 
of compression of data transmitted on the said first network. 
5 7. Method for connecting at least two remote stations and/or local networks via at 

least two communication networks, including on one hand at least an first packet 
communication network and on the other hand at least a second circuit switching 
communication network, 

characterised by the fact that it includes the following steps: 
10 - recognition (25) of the type of flow application to be exchange; 

automatic selection (28, 22) of one of the said communication networks 
for the said flow application, depending on the said type of flow. 

8 . Method according to claim 7, characterised by the fact that the said automatic 
selection stage includes, at least for certain types of flow, a hierarchised selection 

1 5 procedure selecting from at least two types of communication networks depending on the 

networks already used. 

9 . Method according to either of claims 7 and 8, characterised by the fact that It 
includes a communication optimisation stage, aiming to circulate at least two flow 
applications of different types on a same communication line. 

20 10. Method according to any of claims 7 to 9, characterised by the fact that the said 

types of flow applications include: 

we me flows, corresponding to file transfers; 
the interactive flows, corresponding to interactive data exchanges; and 
the default flows, corresponding to the other flows. 
25 11. Method according to claims 9 and 10, characterised by the fact that it includes the 

following steps: 

if the flow is a file flow and if no other way to the destination is open, 
opening (325) a way on a circuit switching communication network; 
if the flow is interactive and if no way to the destination is open, opening 
30 (312) a way on a packet communication network; 
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if the flow is a file flow and if a way to the destination is open on a packet 
communication network, opening (318) a way on a circuit switching 
communication network and closing (317) the open way on a packet 
communication network: 

if the flow is interactive and if a way to the destination is open on a circuit 
switching network, maintenance (310) of the said way. 

1 2 . Method according to claim 1 1 , characterised by the fact that when a way is open 
for the transfer of at least two distinct flow applications and by the fact that on termination 
of a flow application, the selection operation of an optimum communication network is 
repeated. 

1 3 . Method according to any of claims 7 to 12 characterised by the fact that it includes 
a programming step enabling linking at least one of the said types of flow applications 
and/or destnation to at least one preferential communication network. 



Amendments to the claims have been filed as follows 

1. Connection device for connecting at least two remote 
terminals via at least two communication networks, said at 
least two communication networks comprising at least one packet 
communication network and at least one circuit switching 

5 network, the device comprising means for identifying the type 
of flow application to be transmitted, means for identifying 
which, if any, communication network is already in use between 
said terminals, and means for automatically selecting one of 
said communication networks for transmitting said flow 
10 application on the basis of the type of flow and of 
communications already established between said terminals. 

2. Device according to claim 1, in which the selecting 
means is arranged to take account of at least one of the 
following criteria: 

15 - the mono-directional or bidirectional aspect of the 
communication; 

the continuous or sporadic aspect of the communication; 
the response time of the said communication networks; 
the duration of the communication; 
20 - the output of the communication; 

the available communication resources; 

the cost and conditions for invoicing each of said 
communication networks. 

3. Device according to either or claims 1 and 2, arranged 
25 to use a service integration digital network (ISDN) including 

at least one digital information transfer channel (B) and at 
least one signal and packet transfer channel (D) , and in which 
the selecting means is arranged to select at least one of said 
channels according to the said type of flow application and any 
30 communications already established between the terminals, said 
channel D corresponding to said first network and said channel 
B corresponding to said second network. 



4. Device according to any of claims 1 to 3, including 



IS 

data compression means linked to at least one of said 
communication networks. 

5. Device according to claim 4, including data compression 

means for data transmitted on the said first network. 

5 6. Method for connecting at least two remote stations 

and/or local networks via at least two communication networks, 
said at least two communication networks comprising at least 
one packet communication network and at least one circuit 
switching network, the method comprising the steps of 

10 recognising the type of flow application to be transmitted, 
identifying which, if any, communication network is already in 
use between said terminals, and automatically selecting one of 
said communication networks for transmitting said flow 
application on the basis of the type of flow and of 

15 communications already established between said terminals. 

7. Method according to claim 6, including a communication 
optimisation stage, aiming to circulate at least two flow 
applications of different types on a common communication line. 

8. Method according to claim 6 or 7, in which said types 
20 of flow application include: 

file flows, corresponding to file transfers; 
- interactive flows, corresponding to interactive data 
exchanges ; and 

default flows, corresponding to other flows. 

( 

25 9. Method according to any of claims 6 to 8, including the 

following steps: 

if the flow is a file flow and no communication path to 

the destination is open, opening a path on a circuit 

switching communication network; 
30 - if the flow is interactive and no communication path to 

the destination is open, opening a path on a packet 

communication network; 

if the flow is a file flow and a communication path to 
the destination is open on a packet communication 
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network, opening a path on a circuit switching 
communication network and closing the open path on the 
packet communication network; and 

if the flow is interactive and a communication path to 
5 the destination is open on a packet switching network, 

maintaining said path. 

10. Method according to claim 9, wherein when a path is 
open for the transfer of at least two distinct flow 
applications, then on termination of a flow application, the 

10 selection operation of an optimum communication network is 
repeated . 

11. Method according to any of claims 6 to 10, including a 
programming step enabling linking at least one of said types 
of flow application and/or destination to at least one 

15 preferential communication network. 
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